On twizzler, zigzag and graceful terraces
نویسندگان
چکیده
We present several constructions for terraces for cyclic groups that are zigzag terraces, graceful terraces or both. These allow us to complete the classification of imperfect twizzler terraces, unify several previously unrelated constructions of terraces from the literature, find terraces for some non-cyclic abelian groups, and show that for any given r the Oberwolfach Problem with parameters (r, r, s) has a cyclic 1-rotational solution for all sufficiently large odd s.
منابع مشابه
Zigzag and foxtrot terraces for Zn
A terrace for Zn (a Zn terrace) is an arrangement (a1, a2, . . . , an) of the n elements of Zn such that the sets of differences ai+1 − ai and ai − ai+1 (i = 1, 2, . . . , n−1) together contain each element of Zn\{0} exactly twice. Various general constructions are given for Zn terraces of two special types: zigzag terraces and foxtrot terraces. Some special cases already appear in the literatu...
متن کاملSome Cyclic Solutions to the Three Table Oberwolfach Problem
We use graceful labellings of paths to give a new way of constructing terraces for cyclic groups. These terraces are then used to find cyclic solutions to the three table Oberwolfach problem, OP(r, r, s), where two of the tables have equal size. In particular we show that, for every odd r ≥ 3 and even r with 4 ≤ r ≤ 16, there is a number Nr such that there is a cyclic solution to OP(r, r, s) wh...
متن کاملConstructing Graceful Graphs with Caterpillars
A graceful labeling of a graph G of size n is an injective assignment of integers from {0, 1,..., n} to the vertices of G, such that when each edge of G has assigned a weight, given by the absolute dierence of the labels of its end vertices, the set of weights is {1, 2,..., n}. If a graceful labeling f of a bipartite graph G assigns the smaller labels to one of the two stable sets of G, then f ...
متن کاملTwizzler: An Operating System for Next-Generation Memory Hierarchies
The introduction of NVDIMMs (truly non-volatile and directly accessible) requires us to rethink all levels of the system stack, from processor features to applications. Operating systems, too, must evolve to support new I/O models for applications accessing persistent data. We are developing Twizzler, an operating system for next-generation memory hierarchies. Twizzler is designed to provide ap...
متن کاملMorphometric Analysis to Assess Sea Level History and Uplift Rate in the Pleistocene Marine Terraces of Chabahar
Abstract Marine terraces have long been used as baseline geodetic markers of relative past sea levels, reflecting the interaction between vertical crustal movements and sea level oscillations. The terraces age and elevation of shoreline angles can be used to determine uplift rate. Disparate uplift rates in pervious investigation in the study area are related to manual measurements based on ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 51 شماره
صفحات -
تاریخ انتشار 2011